KOSZULITY OF SPLITTING ALGEBRAS ASSOCIATED 
WITH CELL COMPLEXES 



VLADIMIR RETAKE, SHIRLEI SERCONEK, AND ROBERT LEE WILSON 

Abstract. We associate to a good cell decomposition of a man- 
ifold M a quadratic algebra and show that the Koszulity of the 
algebra implies a restriction on the Euler characteristic of M . For 
a two-dimensional manifold M the algebra is Koszul if and only if 
the Euler characteristic of M is two. 



0. INTRODUCTION 

Let r = (y, E) be a layered graph (where V is the set of vertices and 
E is the set of edges). One may define an assoicated algebra, A{V), to 
be the algebra generated by E subject to the relations which state that 

it - ei)(t - 62) ... (t - eu) = {t- h){t -h)...{t- h) 

whenever the sequences of edges ei,e2,...,efc and fi, f2, fk define 
directed paths with the same origin and the same end and t is an 
independent central variable. As this algebra records information about 
the factorization of polynomials associated to F into linear factors, we 
call ^(r) the splitting algebra associated to F. 

These algebras have been introduced and studied in [5| [3| [8l[9l [T0| [TT] . 

The algebra A{r) is defined by a set of homogeneous relations. For 
certain graphs F (i.e, uniform graphs as defined in [8]) these relations 
are consequences of a family of quadratic relations and so the split- 
ting algebra A(T) possesses a quadratic dual algebra AiT)-. In [H] 
we claimed that any algebra ^(F) defined by a uniform layered graph 
is Koszul. Later, T. Cassidy and B. Shelton constructed a counter- 
example to this statement and this example forced us to rethink the 
situation. As a result, we discovered a large class of non-Koszul al- 
gebras A{r) where F is a graph defined by a regular cell complex C. 
Indeed, in Sections 4 and 5 we show that, if F is the layered graph 
defined by a "good" cell decomposition of a two-dimenional manifold 
M, then A(F) is Koszul if and only if the Euler characteristic of M is 
two. 
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The analysis of ^ does provide a sufficient condition for A{r) to be 
Koszul. We discuss this in Section 6 and use this sufficient condition to 
show that if F is either a complete layered graph or the graph associated 
to an abstract simplicial complex then A(r) is Koszul. 

Actually, any cell subdivision D of a manifold M defines two graphs: 
Td with vertices a E D U {0, M} and the subgraph F'^, with vertices 
a G {0}. 

The properties of ^(F^)) and ^(F'^) are quite different. We prove 
that ^(F^) is Koszul for any simplicial complex D but as mentioned 
before the Koszulity of ^(F/)) imposes a strong topological condition 
on M. 

We also consider a condition which is weaker than Koszulity. We call 
a quadratic algebra A numerically Koszul if the Hilbert series of H{A, z) 
and if(v4', z) are related by the famous formula H[A, —z) = 1. 

This is not a common terminology: sometimes algebras with similar 
properties are called quasi-Koszul (see [6]). Koszul algebras are nu- 
merically Koszul but the converse is not true (see [121 Ej). We prove 
(Section 3), however, that if the height of F is less or equal to 4 then 
the numerical Koszulity of A{r) implies its Koszulity. We use this in 
proving the results of Section 5. 

In our discussions of numerical Koszulity we need efficient techniques 
for computing the Hilbert series of A(T) and AiT)'. We give such a 
technique (Lemma 1.3) for A{r) in Section 1 and use this result to show 
that the example of Cassidy and Shelton is not numerically Koszul. 
Section 2 is devoted to results about the Hilbert series of AiT)' 

We are grateful to T. Cassidy and B. Shelton for providing us with 
their counter-example. 

1. SPLITTING ALGEBRAS ASSOCIATED WITH 
LAYERED GRAPHS 

Recall the definition of a layered graph. Let F = (V, E) be a directed 
graph. That is, \^ is a set (of vertices), _E is a set (of edges), and 
t : E V and h : E —>■ V are functions. t(e) is the tail of e and h(e) 
is the head of e. 

A vertex u E V is called maximal if there is no e G -E such that 
h(e) = u. A vertex v E V is called minimal if there is no e G ii^ such 
that t(e) = V. 

We say that F is layered if V is the disjoint union of Vi, < i < n, E 
is the disjoint union of Ei, 1 < i < n, t : Ei ^ Vi, h : Ei ^ Vi-i. We 
will write |f | = i if f G V^. In this case the number i is called the level 
or the rank of v. Note that a layered graph has no loops. There is an 
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obvious bijection between layered graphs and ranked partially ordered 
sets. 

If f , w & V, a path of the length k from f to w is a sequence of 
edges vr = {ei, 62, Ck} with t(ei) = v, h{ek) = w and t(ei+i) = h(ej) 
for 1 < i < k. We write v = t(7r), w = h(7r) and call v the tail of the 
path and w the head of the path. We also write v > w if there is a 
path from v to w. 

Recall the definition of a uniform layered graph. Let F be a layered 
graph. For v E V define S_{v) to be the set of all vertices w E V 
covered by v, i.e. such that there exists an edge with the tail v and 
the head w. For v G Vj,j > 2, let ~ denote the equivalence relation 
on S^{v) generated by u ~ w if S-{u) fl S-{w) 7^ 0. The following 
definition was introduced in [8j. 

Definition 1.1. The layered graph F = (V", E) is said to be uniform if, 
for every v G Vj,j > 2, all elements of S^{v) are equivalent under ~. 

In [1] for each layered graph F = (V, E) we constructed an associa- 
tive algebra generated by the edges of F. Let T{E) denote the free 
associative algebra on E over a field K. We are going to introduce a 
quotient algebra of T{E). We will do this by equating coefficients of 
polynomials associated with pairs of paths with the same origin and 
the same end. For a path n = {ci, 62, Cm} define 

P^{t) = (t-ei)...(t-e^) GT(E)[t]. 

Note that P^,^,it) = P^^{t)P^^{t) if h(7ri) = 1(712). Write 

m 
j=0 

Definition 1.2. Let Re be the linear space in T{E) spanned by 

{e(7ri, k) - e(7r2, k) \ k > 1, t{ni) = t(7r2), h(7ri) = h(7r2)}. 

Denote by < -R^; > the ideal generated by i?^; and set 

^(F) = T{E)/ <Re> . 

Suppose that a layered graph F = (V, E) of the height n has a unique 
maximal vertex M G and a unique minimal vertex * G Vq. To any 
path TT from M to * there corresponds a monic polynomial P^- of degree 
n. Then the image Pr{t) G y4(F)[t] of the polynomial Pn{t) does not 
depend on the choice of vr and any path from M to * corresponds a 
factorization of Pr{t) into a product of linear terms. 
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Therefore, we call A{r) a splitting algebra of Pr{t)- There is an 
injection of the group of level preserving automorphisms of F into the 
group of automorphisms of A(T)). 

From now on we suppose that F = (V, E) has a unique minimal 
vertex *, i.e. Vq = {*}. It was shown in |8j that if F is uniform then 
A{r) is quadratic. In fact, this algebra A(T) can be defined as the 
algebra generated by the linear space KV subject to certain relations 
Ry C V ® V (see [?]). So the dual algebra AiT)- is defined as a 
quadratic algebra with the space of generators V and the space of 
relations Ry C V <^V' where V is dual to V and Ry is the annihilator 
of Ry. 

Recall that for any graded algebra B = (Bn>oBn with finite di- 
mensional Bn one can define its Hilbert series (graded dimension) as 
H{B,z) = ^dim BnZ^. Therefore, Hilbert series can be defined for 
a quadratic algebra A = T{V)/ < Ry > and for its dual algebra A-. 
The Hilbert series for splitting algebras associated with layered graphs 
were constructed in [TU] (see pij for a more general result). 

Let F be a layered graph. We will write H{A{r), z) in a form which 
is convenient for computation. Let 

v\> . . .>vi>* ,\v\\=a,\vi\=b 

Lemma 1.3. H{A{V), z)-' = 1 + E.>o(Ea>.>a-6+i Sa,b)z\ 

Proof. 

By [5] we have 



(if(A(F,z))-i 



As I * I = 0, this is equal to 



1+ j2 (-1)^21-^1-1-^1+1 ^^ 



Vl>...>Vl>* 

1+ (-i)'^'"''"'"''+'(i + -+2'"'''') = 

Vl>...>Vl>* 

. , ... , ^I'^l) = 

Vl>...>Vl>* 

i>0 a>i>a-b+l 

□ 



1+ E (-l)'(^''''"''''+' + - + 
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We may apply this result to compute H{A{T),z)~^ where T is the 
graph occuring in Cassidy and Shelton's example (Fig 1). The graph 
can be described as T = {V,E) where V = Ui^qVi with = {u}, 
V3 = {wi,W2,W3}, V2 = {xi,X2,X3}, Vi = {i/i, t/2, l/s}, Vq = {*} and 
there are edges from m to for i = 1, 2, 3, from to Xj if i 7^ j, from 
Xi to Uj if i j, and from to * for i = 1, 2, 3. 




Figure 1. 

Then one sees that: 

•84,4 = "1, "54,3 = 3, 84^2 = ~3, 54^1 = 0, 
^3,3 — ~3, 53^2 = 6, S3_i = —3, 
S2,2 = -3, S2,l = 6 

and 

si,i = -3. 

Thus 

H(A{r), z)-^ = -z^ - / + - lOz + 1. 
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Since H{A{r), —z)^^ has a negative coefficient, it cannot be a Hilbert 
polyomial. Thus we recover Cassidy and Shelton's result (which they 
proved by homological methods) that A{r) is not KoszuL 

2. HILBERT SERIES OF A(r)' 



We begin by noting the following description, which is immediate 
from the definition (cf [13]) of the Hilbert series of the dual A' of the 
quadratic algebra A = T{V)/{< Ry >),Rv ^ V iS) V. To simplify 
notation we will write R in place of Ry- Write for the A;-th tensor 
power of V and define 

R^'^ = K,R^'^ = V,R^'^ = R 

and 

for k>2. 

Proposition 2.1. If A = T{V)/{< R >), then Aj and R^^^ are iso- 
morphic vector spaces. Consequently 

oo 

H{A\z) = J2dim{R^^^)z^. 

j=0 

We will now investigate the R^^^ that occur for the algebras A{T). 
Let r = (V, E) be a layered graph, V = ^^=q Vi. Assume v E Vj,l < 
j < n and let I satisfy 1 < / < j. Denote by C{v, I) the set 

{V (g) f(i) (g) ... (g) G Vj^rn,V(m) > V(m+1)} ^ TiV). 

We call the elements of C{v, I) linked monomials of length / starting at 
V. Also, if w G Vj^i define 

C(f , w) = {v® V(i) (g) ... (g V(i^i)^ia G C(f , / + 1} 

and call elements of C{v, w) linked monomials from v to w. 

We say that a linked monomial v (g f (i) (g ... (g t>(i_i) G C(f , I) is an 
admissible monomial if, for each p, 1 < p < / — 1 there is a linked 
monomial 

f (g (g ... (g W(p_i) (g W(p) ® w;(p+i)... (g 'W(z-i) G C(f , /) 

such that = f for all m, 1 < m < / — 1, m 7^ p and 7^ 
We denote the set of all admissible monomials mC{v, I) by A{v, I) and, 
if w G Vj-i, define A{v, w) = A{v, / + 1) fl C{v, w). 

Clearly = V'^-^R n V'^-^RV n ... n W^-^. For v G set 
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Lemma 2.2. Ri''^ C span A{v, k). 

Proof. For w &V define a linear map 

(t>^:KV^K 

by 

= V tt e V. 

Let 

D = {{wi,W2) eV X V\wi W2 or \wi\ — \w2\ ^ !}■ 
Then if {wi, W2) & D we liave 

®(t>W2R^ 0. 

Tfius 

k-2 

1=0 {wi,W2)eD 

Clearly 

k-2 

vV''~^r\^ Pi ker{id} ® (pwi® (t)w^®id}'~'^~^) ^ span C{v,k) 
and so 

RII'^ C span C{v,k). 
Now define ip — Ylwev ^'uj ^^at 

ij{u) = iw ueV. 

Then R^^^ = C(v, 2) n ker{id ® -0) and so 

k-i-i 

= C(v, A;) n ( p ker{id^ ^^j® id^-^'^)). 
1=1 

But 

k-l-l 

spanC{v,k)r\ Q ker{id^ ® tp ® id^~^~^) Q spanA{v,k) 

1=1 

and the lemma is proved. □ 

Assume v e Vj, w e Vj_i, 2<l <j. Define Ri% = n A{v, w). 
We say that the graph F is oriented if for any v e Vj,w e Vj_i,l < 
k < I — 1 there exists a function 

o^,^ : A{v,w) {±1} 
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such that if m = t> (g) t>(i) ® ... ® '^(i-i) and m' = v ® W(i) ® G 
A{v, w) satisfy Vq = Wq ioi 1 < q < I — l,q ^ k, andvk 7^ Wk then 

o(m) + o(m') = 0. 

(This is similar to the definition of an oriented combinatorial cell com- 
plex given by Basak [1].) Clearly there is at most one such m'. However, 
m G A{v, w) implies there that there is at least one such m'. Thus m' 
is unique. We call it the k-conjugate of m. 

Assume F is oriented and v E Vj,w E Vj^i, 1 < k < I — 1. Define the 
permutation 

'rv,w,k ■ A{v, w) -> A{v, w) 

to be the map that takes any m G A{v, w) to its ^-conjugate. Let 
V{v, w) denote the group of permutations of A{v, w) generated by 
{Tv,w,k\'^ < A; < / — 1}. Clearly 

Extend elements of V{v,w) to endomorphisms of span A{v,w). 

Lemma 2.3. Let T be oriented, v,w E V,v > w, \v\ — \w\ = I, and 

1 < k < I — 1. Let u G span A{v, w) . Then {id^^^ ® id^~^)u = if 
and only if Tv^w,kU = —u. 

Proof. For any linked monomial m = ... ® y{r) define 

tpm = (Py^r) ® ••• ® : V'' K. 

For m = V® ® ... (8>f (j) ® ... ® f (/-i) G C{v, w),\v\ — \w\ = I define 
n^^ = {id^ ® ip^~'^)m = v ® Vf^i-^ ® ... ® m'-'] = f(j), and rr^^ = 

(g) id^^^^^)m = f(j+i) ® ... ® 'W(i-i). Thus m = rri^ ® m^-'^ ® m!{}. 

Let mi, m2 G A{v, w). Then mf!^_ mJ^L = '^7.2'^+ ® mg'^L if and only 
if mi = m2 or mi = T^^w,kf^2- Since the set of distinct monomals in 
V^~^ is linearly independent, ker{id^ ®ip ®id^~^~^ is spanned by {m — 
Tv,w,km\nn G ^(f , ty)}. Thus ker{id^ (dip ® iS~^~^) = ker{id + T^^w,k)- 

Define 

Let X(t>,w) denote a complete set of representatives for the orbits 
of A{v,w) under V{v,w). 

Proposition 2.4. Assume thatV is oriented. Then {m„^^|m G X(f, w)} 
is a basis for 7li%. 
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Proof. Since 

{id + T^,vj,k)m^,w = 5^ o^,^(m)(m + Ty^u,,k'm) = 

m£A{v,w) 

{ov,wim) + Oy^u,iry^u,,km)m = 0, 

the lemma shows that each m^^^ is an element of Tli%. Moreover, the 
rriv^w for m e X^^^, are sums over disjoint subsets of A{v, w) and so 
{m^^^jm G X(f,-u;)} is linearly independent. 

Now let u = J2meA{v,w) a(m)m e n%. Then 

and if we write m' = ^mG.A(i;«)) we have a'(m) = for all m e 

X{v, w). Now by the lemma we see that a'{m) = implies a'{Ty^u]^ktTi) = 
for all /c, 1 < A; < / — 1. Thus a'ijm) = for all r e V{v,w) and 
m e w), so = and the proposition is proved. 

□ 

3. SMALL DIFFERENCE IN LEVELS 

Let be a finite-dimensional vector space over a field K. Recall 
that we write for the A;-th tensor power \/ (g) ... (g) K C T{V). Let 
i? be a subspace of V^, let A = ^„>o^n be the (graded) quadratic 
algebra T(V)/ < R > and let A- — ^n>Q^n ^he quadratic dual of 
A. 

Proposition 3.1. Write H{A,t)H{A- , -t) = En>o^n^"- V h = 0, 
then the lattice in generated by V^R, VRV and RV^ is distributive. 

Proof. The lattice is distributive if and only if V'^Rn (VRV+RV^) = 
V^R n VRV + V^R n RV^. But 

V^R n (VRV + RV'^) D V^R n VRV + V^R n RV"^ 

and so it is sufficient to prove that 

dim{V^R n (VRV + RV^)) = dim{V^R n VRV + V^R n RV^). 

Write = V^-^R n V^-^RV n ... n RV^-^ and recall (Proposition 
2.1) the well-known fact that dim{Aj) — dim i?^-'^ 
Now 

64 = dim{Ai^) — dim{A^)dim{A}-^ -\- dim{A2)dim{A}.2)~ 
dim{Ai)dim{A}^ -\- dim{A^'^ — 
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dim{V^)-dim{V^R+VRV+RV^)-{dim{V^)-dim{VR+RV))dim{V) + 
{dim{V^) - dim{R))dim{R) - dim{y)dim{R^^^) + dim{R^^^). 
Thus if 64 = we have 

{dim{R)f + dim{V)dim{R^'^^) - dim{R^^^) = 

-dim{V'^R+VRV+RV^)+dim{VR+RV))dim{V)+dim{V^)dim{R). 

Now the left-hand side may be written as 
dim{V'^RnRV^)+dim{V'^RnVRV)-dim{{V'^RnRV'^)n{V'^RnVRV)) = 

dim{{V^R n RV"^) + {V'^R n VRV)). 
Similarly, the right-hand side may be written as 
-dim{V^R + VRV + RV^) + dim{VRV + RV"^) + dim{V^R) = 

dim{{V^R) n {VRV + RV"^)). 
Thus the proposition is proved. □ 

4. CELL COMPLEXES 

Let C be a finite dimensional cell complex (see ll4j, Example 3.8.7) 
and M be the underlying manifold. Denote by P the ranked poset 
of cells of C, ordered by defining cTj < o"-,- if (Xj C with rk{a) = 
dim{a) + 1. Let P be the ranked poset obtained from P by adding to P 
the underlying space M and the empty set where rk{M) = dim{M) + 1 
and rfc(0) = 0. Recall (fH], Proposition 3.8.8) that 

/i(M,0)=x(M)-l 

where /i(M, 0) is the Mobius function and xi^) the Euler characteristic 
of M. In the notations of pL4j /i(M, 0) = /ip(0, !)• 

Let r be the layered graph corresponding to the ranked poset P and 
let n = dim{M) + 2. Since the cells of C are connected, the layered 
graph r is uniform. Therefore A{T) is a quadratic algebra. Recall that 
R denotes the space of defining relations. 

Theorem 4.1. If the algebra A{T) is numerically Koszul then 

(-l)"rfim/?(") = x(M) - L 

Proof. According to our computation |H1 E] (see also Lemma 1.3), 
H{A{V), z)-^ = li{MS)z'' + ■ ■ ■ + I. 
Since the Hilbert polynomial H{A{V)\z) = '^"j^Qdim{R^^^)z^ ^ if 
A{V) is numerically Koszul, then /j,{M,^) = {—l)'^dim(R^'^^) and the 
theorem follows from Proposition 3.8.8 of [H]. 
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□ 

5. 2-DIMENSIONAL MANIFOLDS 



To any subdivision of a two-dimensional connected, oriented mani- 
fold M into faces, edges and vertices there corresponds a layered graph 
r = (y, E), where Vq — {0}, Vi is the set of vertices, V2 is the set of 
edges, V3 is the set of faces, and V4 = {M}. An edge x & E goes from 
a e to 6 e Vi-i, i — 4,3,2,1 if and only if b belongs to the border of 
a. 

Set g = \Vi\,h = | V2 1 , / = | Vj | and u = g + f. Note that u — his the 
Euler characteristic of M. 

Proposition 5.1. Suppose that in a subdivision of M every edge sepa- 
rates two distinct faces and the boundary of every edge consists of two 
points. Then 

H{A{T), z)-^ = l-{l + u+h)z+{3h- l)z^ - {h+l)z^ + {u -h-l)z\ 
H{A{V)-, z) = I + {I + u + h)z + {3h - l)z^ + {u- 1)/ + 
The proof of this proposition will depend on a sequence of lemmas. 
Lemma 5.2. F may be given the structure of an oriented graph. 

Proof. For each edge e we arbitrariy label the two endpoints as h{e) 
and t{e). Let F be any face of M and e be an edge of F. Then the 
orientation of M induces an orientation of F and this orientation of F 
induces an orientation of the edge e. Then we define the orientation of 
the linked monomial mp^e = ^ ® F ® o{mF,e) = 1 if the oriented 
edge e is directed from t{e) to h{e) and o{mF,e) = ~1 if the oriented 
edge e is directed from h{e) to t(e). Let v be an endpoint of e. We 
define the orientation of the linked monomial mp^cv = F ® e ® v hy 
o{mF,e,v) = 1 if the oriented edge e is directed towards v and define 
o{mF,e,v) = — 1 if the oriented edge e is directed away from v. 

Now for any edge e there are exactly two faces incident to e and the 
orientations induced on e from Fi and F2 are opposite. Also, if F is 
any face and v is any endpoint occuring in F, there are exactly two 
edges of F incident to v and one of these edges is directed towards v 
and one is directed away from v. Thus the function o we have defined 
gives F the structure of an oriented graph. 

□ 
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Lemma 5.3. (a) Let F be a face of M. Then V{F, *) acts transitively 
on A{F, *). 

(h) Let w he a vertex of M. Then V{M,w) acts transitively on 
A{M,w). 

(c) V{M, *) acts transitively on A{M, *). 
Proof. 

(a) Let the face F have vertices Vi,...,vi and edges Ci, ...,e/ with Cj 
incident to Vi and Wj+i where the subscripts are taken modulo I. Then 
A{F, *) = {F (g) (8) Vi, F (8) (8) Vi+i\l < i < I}, tf,*,i interchanges 

F ® Ci ® Vi and F ® Ci^i ® Vi and ri?^*,2 interchanges F ® Ci ® Vi and 
F ® Ci® Wj+i. Then tf,*,2Tf,*,i maps F ® ei®Vi to F ® ej_i ® Vi-i and 
so the transitivity of V{F, *) acting on A{F, *) is clear. 

(b) Let the vertex w be incident to edges ei, e; and faces Fi, ...,Fi 
with Fi incident to Cj and Cj+i where the subscripts are taken modulo 

Then A{M,w) = {M ® Fi ® Ci, M ® Fi ® ej+i|l < i < 1},Tm,w,i 
interchanges M ® Fi® Ci and M ® ® and tm,w,2 interchanges 
M ® Fi® Ci and M ® Fi® ei+i . Then tm,w,2Tm,w,i maps M ® Fi® Ci to 
M ® Fi_i ® ej_i and so the transitivity of V{M, w) acting on A{M, w) 
is clear. 

(c) Let M ® Fi ® ei ® Vi and M ® F2 ® e2 ® V2 he two elements of 
A{M, *). Then since M is connected, there is a path tt in M from vi to 
V2- We may assume that this path does not contain any endpoint other 
than Vi and V2. Let n(7r) denote the number of faces that tt traverses. 

If n{n) = 1, then Fi = F2 and the result follows from the transitivity 
oiV{Fi,*) on A{Fi,*). 

Now assume n(7r) > 1. Then the path tt remains in Fi until it crosses 
some edge e separating Fi from some face F'. Let v be an endpoint 
of e. Then by the transitivity of V{Fi,*) on A{Fi,*) there is some 
T e P(M, *) such that T{M®Fi®ei®vi) = M®Fi®e®v. But there is a 
path tt' from v to with n{n') = n{n) — l. By induction we may assume 
that there is r' e 7'(M, *) such that T'{M®Fi®e®v) = M(8)F2(8)e2(8)t'2. 
Then r'r{M®Fi®ei®Vi) — M®F2®e2®V2 and the proof is complete. 

□ 

Let Gr denote the set of all linear functionals a : KE K such 
that for every face F e V3 we have 

^o(F,e)a(e) = 

where the sum is taken over all edges e incident to F. Let F' G V3 be 
a face with more than 3 vertices and let w, v' be vertices of F' that are 
not connected by an edge of F'. Then we may create a new subdivision 
of M by dividing the face F' into two faces F" and F'" by adding a 
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new edge e' connecting v and v' . Let V be the graph corresponding to 
this new subdivision and let E' — Eli {e'}, the set of edges of the new 
subdivision. Then any a e Gy has a unique extension to an element 
a' G Gy' since we must have a'(e') = — ^ o(-F, e)a(e) where the sum 
is taken either over all edges e of F" different from e' or, equivalently, 
over all edges e of F'" different from e' . Define 

e : {KE'y (KE)* 

by 

9:P^ P\ke. 

Then e{GY') = Gy- 

Let w eVi. Define qu,,Y e (KE)* by 

t{e)=w h{e)=w 

Clearly ^^^r e Gy and 0{q^^Y') = ?«;,r- 
Lemma 5.4. Gr ^ E«,Gyi K(lw,r- 
Proof. By the previous remarks, if 

Gy' C ^ Kqy,^Y' 

then 

Therefore, it is sufficient to prove the lemma under the additional 
assumption that every face is a triangle. 

Let a e Gy and suppose that S QVi has the property that a{e) — 
whenever both endpoints of e are contained in S. Clearly S = 
has this property and if 5 = Vi then a G X^toeVi ^qw,r- Thus if, 
whenever S 7^ Vi, we can find 5" C Vi properly containing S and 
a' G q; + X^^ygVi ^1w,T such that Q;'(e) = whenever both endpoints of 
e are contained in 5", the lemma will follow by induction. 

Now assume S ^ Vi. Since M is connected, there is some « G Vi 
and some edge e' G V2 connecting u to an element s G S*. If -u = t(e') 
set a' = Q! — a{e')qu,Y and if m = /;.(e') set a' = a + a(e')g„^r- Then 
Q;'(e') = and a'{e) — for any edge e connecting two vertices in S. 
Now, if there is an edge e" from u to some vertex s' G 5*, s' ^ s then 
M, s, s' arc the vertices of some face and consequently a'{e") — 0. Then 
we may take S' = S U {u}. 

Next suppose there is no edge from u to any element of S other than 
s. Then, since u is the endpoint of at least two edges, there is an edge 
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e' from u to some u' ^ S. Then u, u', s are the three vertices of some 
face F' and so there is an edge e" from it' to s. If there is also an edge 
from u' to some other element of S, then the previous argument with 
u replaced by u' shows that we may find the required S'. If there is no 
edge from u' to a vertex of S other than s, then setting S' = S[J{u, u'} 
gives the result. □ 

We can now prove the proposition. 
Proof. Because V4 — {M} and Vq — {*} we have 

Thus by Lemma 5.3 and Proposition 2.4 we have 

= Kttim,. 

and so dim, R^"^^ = 1. 

Next, observe that R^^^ = Rf^ © X^FeVa -^fI- Again by Lemma 
5.3 and Proposition 2.4, Rp\ = Kmp,* and since 

Rpl ^ and 

^Fgys direct, we have 



F€V3 



Now dim{^^^y^ K{mM,w ® w)) = \Vi\. By Lemma 5.4 R 
SujeVi Rm,w Then, by Lemma 5.3 and Proposition 2.4, the map 



(3) 
M 



id^ : ^ K{mM,w ®w)^ R^^ 
is surjective. The kernel is 



KA{M, 4) n (ntiA;er(id^ ® -0 <H) id^'') = Rf^ 



Thus 

^ ^ ^ i^(mM,^ «;) ^ ^ 
is exact and so dim{R^^) — \Vi\ — 1 — g — 1. Thus 

Now 

Clearly dim(R^^) — f — 1. Since dim Rp^ is equal to the number 
of edges of F minus 1 and since every edge is incident to two faces 
we have dim{®p(zy.^R^P) = 2h — f. Finally, dim{R^e^) = 1 and so 

dim{®eeV2R''^^) = h. Thus dim{R^'^^) = f-l + 2h-f + h = 3h-l. 
As the number of generators of A{ry is \Vi\ + IV2I + IV3I + IV4I — 
g + h + f + 1 — u + h + 1, the expression for H{A(r), z)~^ is proved. 
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The expression for H{A(Ty,z) follows from Lemma 1.3 by noting 
that 

■S4,4 = "1, -54^3 = /, 54^2 = ~h, 84^1 = 
S3,3 = -/, S3,2 = 2/l, S3,i = -2/l, 
S2,2 = -h, S2,l = 2h, 

and 

■si,i = -9- 

□ 

Corollary 5.5. ForT as above, the following statements are equivalent: 
i) A{V) is numerically Koszul; 
a) A{r) is Koszul; 

Hi) the Euler characteristic of M is 2, i.e. M is a topological sphere. 

Proof. By Proposition 5.1, H{A{V), Z)-^ - H{A{V)\ -z) = {u-h- 
2){z^ + z^). Thus (i) and (iii) are equivalent. Also (i) implies (ii) by 
Proposition 3.1 and (iii) is well-known to imply (i). □ 

6. KOSZULITY OF CERTAIN A{T) 

As noted in the introduction, we are indebted to Cassidy and Shelton 
for pointing out errors in our previous paper [8j. First of all. Lemma 1.4 
in that paper and the line immediately preceding it should be replaced 
by: 

For every v E V+, set v - + ... + e FV+. then r(ei) = 

e(vj_i, 1) — e(f j, 1) and hence z/(ej) = — Vi. Since 9 is induced by z/ 
we have 

^(e(7r,A;)) = (-1)^ J2 (vi.^i ' - ViJ. 

l<ii<...<jfe<m 

A more serious error is that we have incorrectly asserted (in Theo- 
rems 4.6 and 5.2) that gr A{r) and A{r) are Koszul algebras for any 
uniform layered graph F with a unique minimal vertex. The argument 
given for these assertions depends on a subsidiary result. Lemma 4.4, 
which asserts that if I > 0, j > l,v E U^=2^j then 

Here gj : — ^ V^~^ denotes ip (8> id^^^ (recall that ip{v) = 1 for 
all V G V), Sj{v) denotes span{w G V\v > w, \v\ — \w\ = j}, and 
Pj(v) = ker gi\s,{v)- 
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The Cassidy-Shelton example provides a counter-example to this as- 
sertion. Let r = (xi - X2){yi - y-i) - (xi - xg) (yi - 7/2) = xi (?/2 - 2/3) - 
2^2(1/1 — Z/3) + 3^3(^/1 — ^2)5 where the notation is as in Section 1. Then 
reP2{v)Vr] R^^\ while Si{u)V^ n c Y.l=i RS = (0). 

The proof in [8] shows: 

Proposition 6.1. // 

whenever I > 0,j > l,f G U"^2^' ^^^n (yfr A(r) and A(r) are Koszul 
algebras. 

We use this sufficient condition to show that A{r) is Koszul for 
certain classes of graphs F. 

We begin by recalling (from [9]) that a complete layered graph is a 
layered graph F = (V, £") with V = U^^qV^ such that if 1 < i < n, f G 
Vi,w & Vi-i then there is an edge from v to w. 

Theorem 6.2. Lei V = {V,E) be a complete layered graph where 
V = UjLgVi and Vq = {*}. Then gr A(T) and A(T) are Koszul algebras. 

Proof. It is sufficient to prove the result for gr A{r). For simplicity 
of notation we will write R^^^ for (gr RY^\ Let v G Vk,j < k. We ffist 
note that 

span{v{vk-i,i-Vk-i,2)---{vk-j+i,i-Vk-j+i,2)\vi,i,Vi^2 eVi,0<i< k-1}. 

To see this note that it is clear that vV^^^ fl R^^^ contains the right- 
hand side. Also, any element q of vV^^^ fl R^^^ is a sum of elements in 
vwV^^'"^^ n vV^^~^^ where w G Vk-i- Equality now follows by applying 
induction to V^^~^^ and using q G RV^~^. 
Using this equality we have 

P,-(t;)\/'+ini?('+2) ^ 

Pj{v)span{{vk-j,i - Vk-j,2)--{vk~j-i,i - ^fc-j-«,2)| 
Vi,i,Vi^2 ^Vi,k-j-l<i<k-j} = 
gi^s{S,^i{v)V^-''nR^^^'^), 
proving the theorem. □ 

Next we will prove the Koszulity of splitting algebras associated to 
abstract simplicial complexes. We recall that an abstract simplicial 
complex on a set X is a subset A of the power set V{X) of X such 
that {x} G A for all x G X and if S" G A and T C S, then T G A. 



KOSZULITY OF SPLITTING ALGEBRAS 



17 



Let X be a finite set and A be an abstract simplicial complex on X. 
Define a layered graph Fa = (Va, -Ea) by Va,^ = {5 G A| 15*1 = z} and 
Ea = {es,s\S E A,s e S} where t{es,s) = S, h{es,s) = S\ {s}. 

Note that A„ = V{{1, ...,n}) is an abstract simplicial complex in 
{l,...,n}. The algebra A(T^^) is the algebra studied in [5J. This 
algebra is denoted by Qn there and we will continue to denote it by 

Qn- 

As above, it is sufficient to prove the result for gr A{r) and we will 
write for {gr RY^\ Set 

i?A = span{S{{S \ {s}) - {S \ {t}))\S eA,s,te S}, 
n^ = T{V)R^T{V), 

and 

j=0 

For S eA,\S\>k, define 

Then, since T^a = ©sgA'S'Va H T^a, we have 

The following result is immediate. 
Lemma 6.3. Let S = {si, Si} G A. The map 

j t-^ Sj, l<j<i 

extends to an injection 

T{VaJ^T{Va) 
and this map restricts to an isomorphism of vector spaces 

Theorem 6.4. Let A be an abstract simplicial complex. Then ^(Fa) 
is a Koszul algebra. 

Proof. Let S = {si, Sj} G A. Let 

: ^Ai,{i,...,i} T^A,s 

be the isomorphism constructed in the lemma. 

Now let A C {1,...,?T,}. Then Proposition 6.4 of [2] together with 

the well known identification of 7^^^ with the space of elements of 
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degree k in A{V/s)k (proposition 2.1) allows us to describe a basis for 
AV^-^ n n\. For S = {61, hk) C A with 61 < ... < 6^ define 

S{A ■.B)=Y, sgn{a)A{A \ {6.(1)})... (A \ {h,^,), 
Then 

{(t){S{A,B))\B C A C {l,...,n},mm A ^ 5, |5| = k} 

is a basis for AV^'^ n 7^^. 

Now if 5 C A C {1, n}, mm A ^ 5, |5| = A; then 

a{l), ■■■,ba{k-l)})- 

Then writing a' = a o (12) and taking all sums over all a & Sk such 
that (t(1) < o'(2), wc have 

^,5(^ : 5) = E '9n{<^)i^ \ {^i)})-(^ \ {b (t(1), ■■■,ba{k-l)}) + 

^sc/n((T')(A\ (6^,(1)}). ..(A \ (6^/(1),..., V(fc_i)}) = 

^ Sgn{a) ( ( }) - (A\{6,(2) }) (^\{&a(l) , fea(2) }) ■■ ■ (^\{&a(l) , -, 

Thus 

gkS{A : s) e Pi(A)y'=-2 n R^''\ 

and so the hypothesis of Proposition 6.1 is satisfied and the theorem is 
proved. 

□ 

Since any Koszul algebra is numerically Koszul, we have the following 
corollary. 

Corollary 6.5. Let A be an abstract simplicial complex. Then A{T/^) 
is a numerically Koszul algebra. 

We remark that this result may be established directly without the 
use of Theorem 6.4. 
To see this, recall that 

HiAir^), z)^{i-z){i+ Yl (-i)'^i"^i-i"'i+')-' 

Vl>...>Vl>* 

and that 

H{A{rA)-,z) = ^(^^m(7^^^^)^^ 

fc>0 
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Thus A{r/^) is numerically Koszul if and only if 

A;>0 vi>...>vi>* 

By Proposition 6.4 of ^ we have that, if z > fc, 



Thus, in view of Lemma 6.1, 
(1 - z) ^(-l)^rf^m(7^(^))^'= = {l-z) ^^(-l)^ 1^^' 

fe>0 fc>0 i>k 



i - 1 

k-1 



z'^ 



Z 



k>0 i>k-l 

Now consider 1 + E^i>...>t„>*(-1)''2'^''"'''''^^- By Example 3.8.3 of 
[Ej we have 



til >...>«;>* t)l >!!;>* 



establishing the numerical Koszulity of A{r^). 

Remark 6.6. The layered graph A{r) corresponding to an abstract 
simplicial complex will not, in general, have a unique maximal vertex. 
Adding such vertex will destroy numerical Koszulity of the correspond- 
ing splitting algebra. 
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